Eastern Arkansas Vacations from $865

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Arkansas Vacation

Book an Eastern Arkansas vacation package and get set for an amazing new travel adventure. From its rich history and spectacular views to all the other great things that make this destination so special, there's a countless list of reasons to visit. With so much to do and see on a trip to Eastern Arkansas, it can be tricky to know where to start. Kick off your travels in West Memphis at FedEx Forum and Bass Pro Shops at the Pyramid — two popular attractions here. Another top city worth adding to your itinerary is Jonesboro. Don't miss Craighead Forest Park and Fowler Center. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you tailor-make your next Eastern Arkansas vacation.

The Latest Eastern Arkansas vacation packages

Price found within the past 48 hours. Click for updated prices.
Embassy Suites by Hilton Memphis East Germantown Area

Embassy Suites by Hilton Memphis East Germantown Area

$865
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
8.6/10 Excellent! (450 reviews)
Hampton Inn & Suites Memphis East Germantown Area

Hampton Inn & Suites Memphis East Germantown Area

$892
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
8.4/10 Very Good! (242 reviews)
River Inn of Harbor Town

River Inn of Harbor Town

Mud Island
$935
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
9.6/10 Exceptional! (817 reviews)
Everyone was super nice and all the restaurants were very good

Reviewed on Oct 3, 2026

Hotel Pontotoc

Hotel Pontotoc

Downtown Memphis
$1,001
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
9.8/10 Exceptional! (42 reviews)
…

Reviewed on Oct 3, 2026

Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
$943
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
8/10 Very Good! (1,008 reviews)
The hotel is formerly a Sheraton. Its going through a renovation and during my stay everything was very good. Its got a few things that need to be worked out, but I would definitely stay again.

Reviewed on Oct 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Arkansas
View all trips

Where to stay in Eastern Arkansas

Find the best Eastern Arkansas areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Arkansas
Default Image

Horseshoe Lake

When in Horseshoe Lake, you can plan a visit to 1st Jackpot Casino Tunica and Horseshoe Tunica Casino, some noteworthy sights in the nearby area.

Default Image

Blanton

Though Blanton might not have many top sights, you can venture to the surrounding area to see attractions like Southland Casino Racing and Chicken Island.

Default Image

Sunset

Sunset might not have many top sights, but Southland Casino Racing and Southern Bancorp Stadium are two attractions nearby that you can check out.

Default Image

Gavin

While Gavin isn't home to many top sights, Southland Casino Racing and Cypress View Golf & Recreation Club are some notable places to visit nearby.

Stay near popular Eastern Arkansas attractions

A Southland Casino building with a blue and red facade, surrounded by parked cars and greenery.

Southland Casino Racing

8.2/10 (581 reviews)
Why not roll the dice with a visit to Southland Casino Racing during your visit to West Memphis? Experience the entertainment choices and great live music in this family-friendly area.
See properties
A white two-story house with green shutters, a brick sidewalk, and a white picket fence.

Johnny Cash House

7.2/10 (18 reviews)
You can browse the exhibits at Johnny Cash House, a museum with a story of its own, during your travels to Dyess. Amble around the area's parks or experience its museums.
See properties

First National Bank Arena

8.4/10 (142 reviews)
Catch an event at First National Bank Arena during your trip to Jonesboro. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Fitz Tunica Casino & Hotel

5.0/10 (2 reviews)
Why not roll the dice with a visit to Fitz Tunica Casino & Hotel during your travels in Robinsonville? Discover the entertainment choices and casinos in this family-friendly area.
See properties

Hollywood Casino & Hotel Tunica

6.0/10 (2 reviews)
Why not roll the dice with a visit to Hollywood Casino & Hotel Tunica during your visit to Robinsonville? Discover the entertainment choices and casinos in this family-friendly area.
See properties

Tunica Queen Riverboat

7.2/10 (108 reviews)
Enjoy a stop at Tunica Queen Riverboat, an entertaining place to visit in Robinsonville. Check out the casinos and top-notch restaurants in this relaxing area.
See properties

Meeman-Shelby Forest State Park

8.6/10 (28 reviews)
Commune with nature and explore the great outdoors at Meeman-Shelby Forest State Park during your travels in Millington. While you're in the area, wander around the parks.
See properties

Centennial Bank Stadium

8.6/10 (149 reviews)
Catch an event at Centennial Bank Stadium during your trip to Jonesboro. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Eastern Arkansas Hotel Deals

Southland Casino Hotel

Southland Casino Hotel

1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
$99 nightly
$115 total
Oct 19 - Oct 20
Total with taxes and fees
Southland Casino Hotel
Gold Strike Casino Resort

Gold Strike Casino Resort

1010 Casino Center Dr Robinsonville MS
$93 nightly
$102 total
Nov 2 - Nov 3
Total with taxes and fees
Gold Strike Casino Resort
Hollywood Casino Tunica

Hollywood Casino Tunica

1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$60 nightly
$66 total
Oct 7 - Oct 8
Total with taxes and fees
7.8/10 Good! (1,002 reviews)
"Very comfortable room, wish I could have stayed a couple nights instead of just one"

Reviewed on Oct 3, 2026

Hollywood Casino Tunica
See all 2,203 properties in Eastern Arkansas
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Eastern Arkansas Vacation Packages

Eastern Arkansas Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Northwest Arkansas Regional Airport (XNA)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.